#include <iostream>
#include <cassert>
#include "UnionFindTestHelper.h"
#include "UnionFind1.h"

using namespace std;

//Quick Find
//判断元素是否连接、路径
int main() {
    // 使用10000的数据规模
    int n = 10000;

    // 虽然isConnected只需要O(1)的时间, 但由于union操作需要O(n)的时间
    // 总体测试过程的算法复杂度是O(n^2)的
    UnionFindTestHelper::testUF1(n);
    return 0;
}
